マッチングアプリの数理でもあるホールの結婚定理を解説します グラフ理論の講義一覧です。興味のある講義からご覧下さい↓ グラフ理論①(一筆書きの定理) →https://youtu.be/PFcuU...

最短経路を効率良く探す「ダイクストラのアルゴリズム」の解説です グラフ理論の講義一覧です。興味のある講義からご覧下さい↓ グラフ理論①(一筆書きの定理) →https://youtu.be/PFc...

どの2つの頂点も1本の辺で結ばれているグラフ=完全グラフの辺の彩色問題を扱います。最後にはラムゼー理論の話も グラフ理論の講義一覧です。興味のある講義からご覧下さい↓ グラフ理論①(一筆書きの定理...

面の塗り分けを頂点の彩色問題に置き換え、五色定理を証明します グラフ理論の講義一覧です。興味のある講義からご覧下さい↓ グラフ理論①(一筆書きの定理) →https://youtu.be/PFcu...

グラフの頂点と辺の数の関係に注目し、最終的には「正多面体が5種類しかないこと」を証明します グラフ理論の講義一覧です。興味のある講義からご覧下さい↓ グラフ理論①(一筆書きの定理) →https:...

頂点と辺からなる「グラフ」の世界の入り口です。まずは一筆書きの数理について考えてみましょう。一筆書き可能のグラフの特徴とは？実際の構成方法は？ グラフ理論の講義一覧です。興味のある講義からご覧下さい...